Cliff-Edge Consensus: Agreeing on the Precipice
نویسندگان
چکیده
This paper presents a new form of consensus that allows nodes to agree locally on the extent of crashed regions in networks of arbitrary size. One key property of our algorithm is that it shows local complexity, i.e. its cost is independent of the size of the complete system, and only depends on the shape and extent of the crashed region to be agreed upon. In this paper, we motivate the need for such an algorithm, formally define this new consensus problem, propose a fault-tolerant solution, and prove its correctness.
منابع مشابه
Recently an aboriginal guide was showing a group of tourists around Alberta's renowned Head- Smashed-In Buffalo-Jump, a UNESCO World Heritage Site staffed by First Nations
Recently an aboriginal guide was showing a group of tourists around Alberta's renowned HeadSmashed-In Buffalo-Jump, a UNESCO World Heritage Site staffed by First Nations personnel. The guide graphically described how in ancient times the Jill Sullivan buffalo would be driven over the edge of a fifteen meter precipice, to land in a gory heap at the base of the cliff. A diorama showed men and wom...
متن کاملDisaster medicine: status, roles, responsibilities, and needs.
Twas a dangerous cliff, they freely confessed, Though to walk near its crest was so pleasant, But, over its terrible edge there had slipped A duke and full many a peasant; So the people said something would have to be done, But their projects did not at all tally. Some said: "Put a fence round the edge of the cliff." Others said: An ambulance down in the valley." Joseph Malines Prevention and C...
متن کاملar X iv : c on d - m at / 9 50 50 62 v 1 1 5 M ay 1 99 5 Life and Death at the Edge of a Windy Cliff
The survival probability of a particle diffusing in the two dimensional domain x > 0 near a " windy cliff " at x = 0 is investigated. The particle dies upon reaching the edge of the cliff. In addition to diffusion , the particle is influenced by a steady " wind shear " with velocity v(x, y) = v sign(y) ˆ x, i. e., no average bias either toward or away from the cliff. For this semi-infinite syst...
متن کاملDoes risk-sensitivity transfer across movements?
An intriguing finding in motor control studies is the marked effect of risk on movement decision making. However, there are inconsistent reports of risk-sensitivity across different movements and tasks, with both risk-seeking and risk-averse behavior observed. This raises the question of whether risk-sensitivity in movement decision making is context dependent and specific to the movement or ta...
متن کاملSpecificity of learning: why infants fall over a veritable cliff.
Nine-month-old infants were tested at the precipice of safe and risky gaps in the surface of support. Their reaching and avoidance responses were compared in two postures, an experienced sitting posture and a less familiar crawling posture. The babies avoided reaching over risky gaps in the sitting posture but fell into risky gaps while attempting to reach in the crawling posture. This dissocia...
متن کامل